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1. Introduction 

The values of L-functions at the central point s = \ (we normalize so 
that the functional equation connects values at s and 1 — s) are the subject 
of intensive studies in various aspects: the algebraicity, the nonvanishing, the 
positivity. In some instances these numbers are expressible in terms of impor- 
tant geometric invariants (cf. the Birch and Swinnerton-Dyer conjecture for 
elliptic curves), and the nonvanishing is meaningful in certain structures (such 
as in the Phillips-Sarnak theory of spectral deformations). The positivity of 
the Dirichlet L-functions with real characters at s = \ would yield quite re- 
markable effective lower bounds for the class number of imaginary quadratic 
fields. Moreover, a good positive lower bound for the central values of Hecke 
L-functions would rule out the existence of the Landau-Siegel zero. 
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Independently there is a great interest in upper bounds for the central 
values; in particular one desires to have a strong estimate in terms of the con- 
ductor. The Riemann hypothesis yields the best possible results for individual 
values, but still there are known unconditional estimates for the average value 
over distinct families which are as good as the Riemann hypothesis can do, or 
even slightly better (asymptotic formulas for power moments). 

In this paper we consider two families of automorphic L-functions asso- 
ciated with the classical (holomorphic) cusp forms of weight k > 12 and the 
Maass (real-analytic) forms of weight k = 0, both for the group T = To(q) 
(see the reviews in §2 and §3 respectively). Let \ = Xq he the real, primitive 
character of modulus q > 1. Throughout this paper we assume (for technical 
simplification) that q is odd, so q is squarefree and x( n ) = (^) is the Jacobi 
symbol. To any primitive cusp form / of level dividing q we introduce the 
L-function 

oo 

(1.1) L f ( S , X )=Y J ^f(n)x(n)n- s . 

l 

The main object of our pursuit is the cubic moment 

(1-2) E L Kix) 

where T* is the set of all primitive cusp forms of weight k and level dividing 
q. For this we establish the following bound: 

Theorem 1.1. Let k be an even number ^ 12 such that %(— 1) = i k . Then 

(1-3) E L3 f(hx)«q 1+£ 

for any e > 0, the implied constant depending on e and k. 
Note (see [ILS]) that 

\n = h -^m+o({kq)h 

Any cusp form 

oo 

f(z) = ^Aj(n)«Te( K ) G S k (F (q)) 
l 

yields the twisted cusp form 

oo 

fx( z ) = ^2>>f(n)x(n)n—e(nz) £ S k (T (q 2 )), 
l 

and our Lf(s, x) is the L-function attached to f x ( z )- If / is a Hecke form then 
f x is primitive (even if / is not itself primitive). However, the twisted forms f x 
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span a relatively small subspace of Sk(To(q 2 )). In view of the above embedding 
the cubic moment (1.2) looks like a tiny partial sum of a complete sum over the 
primitive cusp forms of level q 2 ; nevertheless it is alone a spectrally complete 
sum with respect to the group To(q). This spectral completeness applies more 
effectively to the normalized cubic moment Ck(q) which is introduced in (4.14). 

In principle our method works also for k = 2,4, 6, 8, 10, but we skip these 
cases to avoid technical complications. One can figure out, by examining our 
arguments, that the implied constant in (1.3) is c(e)k A , where A is a large 
absolute number (possibly A = 3). We pay some attention to the dependence 
of implied constants on spectral parameters at the initial (structural) steps, 
but not in the later analytic transformations. If q tends to oo over primes, one 
should be able to get an asymptotic formula 

(1-4) C k (q) ~c fc (logg) 3 

with Cfc > 0, but our attempts to accomplish this failed. On the other hand the 
difficulties of getting an asymptotic formula for Ck(q) with composite moduli 
seem to be quite serious (Lemma 14.1 loses the factor r 2 (q) which causes 
troubles when q has many divisors; see also Lemma 13.1). 

The parity condition %(— 1) = i k in Theorem 1.1 can be dropped because 
if x(— 1) = —i k then all the central values L/(^,x) vanish by virtue of the 
minus sign in the functional equation for Lf(s,x)- 

Although our method works for the cubic moment of Lf(s, x) at any fixed 
point on the critical line we have chosen s = \ for the property 

(1.5) Lf(hx)>0- 

Of course, this property follows from the Riemann hypothesis; therefore it was 
considered as a remarkable achievement when J.-L. Waldspurger [Wa] derived 
(1.5) from his celebrated formula; see also W. Kohnen and D. Zagier [KZ]. 
Without having the nonnegativity of central values one could hardly motivate 
the goal of estimating the cubic moment (still we would not hesitate to get 
an asymptotic formula). As a consequence of (1.5) we derive from (1.3) the 
following bound for the individual values. 

Corollary 1.2. Let f be a primitive cusp form of weight k ^ 12 and 
level dividing q, and let x(modg) be the primitive real character (the Jacobi 
symbol). Then 

(1-6) L f (lx)«Q l * +£ 

for any e > 0, the implied constant depending on e and k. 

Let us recall that the convexity bound is Lf(^,x) ^ Q 1+£ while the 
Riemann hypothesis yields Lf(^,x) <C q e ■ 
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An interesting case is that for a Hecke cusp form / of level one and weight 
k (so k is an even integer ^ 12), 

oo 

f(z) = Y,<n)n^e{nz) G 5 fc (r (l)). 
l 

This corresponds, by the Shimura map, to a cusp form g of level four and 
weight ^±1, 

oo 

E k \ 
c(n)n~e(nz) £ Sk+i (r (4)). 
2 

1 

We normalize / by requiring a(l) = 1, while g is normalized so that 

\ I \g{z)\ 2 y^diiz = 1. 

o Jr (4)\H 

Then the formula of Waldspurger, as refined by Kohnen-Zagier (see Theorem 
1 of [KZ]), asserts that for q squarefree with x ? (— 1) = i h , 

(1-7) c 2 (g)=vr-fr(|)L / (I, Xg )(/,/)- 1 
where 

(/,/)= / \f(z)\ 2 y k d»z. 

Jr (q)\M 

By (1.6) and (1.7) we get: 

Corollary 1.3. If q is squarefree with Xq{~ 1) = ^ then 
(1.8) c(q) < g^ +e 

where the implied constant depends on e and the form f. 

This result constitutes a considerable improvement of the estimates given 
in [II] and [DFI]. It also improves the most recent estimate by V. A. Bykovsky 
[By] who proved (1.8) with exponent 3/16 in place of 1/6. Actually [DFI] and 
[By] provide estimates for Lf(s,x) at an y point on the critical line. To this 
end (as in many other papers; see the survey article [Fr] by J. Friedlander) the 
second moment of relevant //-functions is considered with an amplifier which 
is the square of a short Dirichlet polynomial. In such a setting the property 
(1.5) is not needed yet a sub-convexity bound is achieved by proper choice of 
the length and the coefficients of the amplifier. 

Here is the second instance where the nonnegativity of central values of 
automorphic L-functions plays a crucial role for their estimation (the first case 
appears in [IS] in the context of the Landau-Siegel zero). By comparison with 
the former methods one may interpret the cubic moment approach as a kind of 
amplification of L 2 f{\-, x) by the factor Lj(i, x). In this role as a self-amplifier 
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the central value L/^ , x) 1S represented by a Dirichlet polynomial whose length 
exceeds greatly all of these in previous practice (here it has length about q). 
Hence the question: what makes it possible to handle the present case? There 
are many different reasons; for instance we emphasize the smoothness of the 
self-amplification. Consequently, it can be attributed to our special amplifier 
Lf(^,x) that at some point the character sums g(x, Y>) in two variables over 
a finite field crop (see (11.10)). From then on our arguments are powered 
by the Riemann hypothesis for varieties (Deligne's theory, see §13). In fact 
our arguments penetrate beyond the Riemann hypothesis as we exploit the 
variation in the angle of the character sum (10.7) when estimating general 
bilinear forms (11.1) (see the closing remarks of §11). 

To reduce the spectral sum (1.2) to the character sums in question we go 
via Petersson's formula to Kloosterman sums, open the latter and execute the 
resulting additive character sums in three variables (which come from a smooth 
partition of -^(5, x) htto Dirichlet polynomials) by Fourier analysis on IR 3 . One 
may argue that our computations would be better performed by employing 
harmonic analysis on GL^R); however, we prefer to use only the classical 
tools (Poisson's formula) which are commonly familiar. In this connection we 
feel the demand is growing for practical tables of special functions on higher 
rank groups to customize them as much as the Bessel functions are on GL2 (M) . 
Still, there is a revealing advantage to direct computations; see our comments 
about the factor e(mmiiJi2/c) in (8.32) and (10.1), which presumably would 
not be visible in the framework of GL/3(R). This technical issue sheds some 
light on the position of Bessel functions towards Kloosterman sums. 

In this paper we also consider the spectral cubic moment of central values 
of L-functions attached to Maass forms of weight zero. Since the space of such 
forms is infinite we take only those with bounded spectral parameter; i.e., we 
consider 

(1.9) L^, X )+ ! R \L{\+zr, X )\H(r) dr 

J ~ R 

where £(r) = r 2 (4 + r 2 ) -1 . We refer the reader to Sections 3 and 5 to find 
the terminology. Actually the Maass forms were our primary interest when 
we started. Here the special attraction lies in the subspace of the continuous 
spectrum which is spanned by the Eisenstein series E a (z, ^ + ir) (there are 
r(q) distinct Eisenstein series associated with the cusps a of Fo(q)). Every 
Eisenstein series gives us the same L-function L(s — ir, x)L(s + ir, x) (however, 
with different proportions equal to the width of the cusp; see (3.27)) whose 
central value is \L(^ + ir, x)| 2 ; hence its cube is the sixth power of the Dirichlet 
L-function. 
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Theorem 1.4. Let R^l. For any e > 0, 
(1.10) Lf(i, X ) + l R \L{\ +l r lX )\H(r) dr « i?V +£ 

mi/i some absolute constant A > 1, i/te implied constant depending on e. 

Here, as in the case of holomorphic cusp forms, the central values Lj(^, X ) 
are also known to be nonnegative without recourse to the Riemann hypothesis 
due to Katok-Sarnak [KS] and Guo [Gu] . Note that in the space of continuous 
spectrum this amounts to |L(| + ir, x)\ 2 ^ 0. However, this property for the 
central values of cuspidal L-functions is quite subtle, and is indispensable in 
what follows, even for estimating the Dirichlet L-functions. First it allows us 
to derive from (1.10) the corresponding extensions of the estimates (1.6) and 
(1.8) for the Maass cusp forms. Another observation is that we receive the 
Dirichlet L-functions at any point on the critical line (not just at s = \ as 
for the cuspidal L-functions) by virtue of the integration in the continuous 
spectrum parameter. Ignoring the contribution of the cuspidal spectrum in 

(1.10) and applying Holder's inequality to the remaining integral, one derives 

(1.11) f R \L{\+ir, X )\ dr«i?V +£ 

J-R 

where the implied constant depends on e (in this way we relax the peculiar 
measure £(r)dr which vanishes at r = to order two). Hence, we have the 
following result: 

COROLLARY 1.5. Let x be a real, nonprincipal character of modulus q. 
Then for any e > and s with Re s = \ , 

(1.12) L( S , X )«| S |V +£ 

where A is an absolute constant and the implied constant depends on e. 

It would not be difficult to produce a numerical value of A which is quite 
large. A hybrid bound which is sharp in both the s aspect and the g-aspect 
simultaneously (not only for the real character) was derived by R. Heath- 
Brown [H-B] by mixing the van der Corput method of exponential sums and 
the Burgess method of character sums. In the g-aspect alone our bound (1.12) 
marks the first improvement of the celebrated result of D. Burgess [Bu] with 
exponent 3/16 in place of 1/6. Moreover, our exponent 1/6 matches the one in 
the classical bound for the Riemann zeta-function on the line Re s = \, which 
can be derived by Weyl's method of estimating exponential sums. Though 
Weyl's method has been sharpened many times (see the latest achievement of 
M. N. Huxley [Hu]) any improvement of (1.12) seems to require new ideas (we 
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tried to introduce an extra small amplification to the cubic moments without 
success). On this occasion let us recall that the aforementioned methods of 
Weyl and Burgess yield the first boundsbreaking convexity for the L-functions 
on GLi. Since then many refinements and completely new methods were de- 
veloped for both the L- functions on GLi and the L-functions on GL2; see [Fr]. 
We should also point out that Burgess established nontrivial bounds for char- 
acter sums of length N » q 1+e , while (1.12) yields nontrivial bounds only if 
N 3> q$ +e . In particular, (1.12) does not improve old estimates for the least 
quadratic nonresidue. 

Our main goal (proving Corollaries 1.2 and 1.5) could be accomplished 
in one space £fc(ro(<z)\H) of square-integrable functions F : H — > C which 
transform by 

(1.13) F(lz)= ^±^ m 

for all 7 £ Tq(c[). In this setting the holomorphic cusp forms f(z) of weight k 
(more precisely the corresponding forms F(z) = y~ k ^ 2 f(z)) lie at the bottom 
of the spectrum, i.e., in the eigenspace of A = |(1 — |) of the Laplace operator 

/ Q2 q2 \ Q 

^ ^ 2/ \dx 2 dy 2 ) ^ dx 1 

while the Eisenstein series still yield the Dirichlet L-functions on the critical 
line. We have chosen to present both cases of holomorphic and real-analytic 
forms separately to illustrate structural differences until the end of Section 
5. From this point on both cases are essentially the same so we restrict our 
arguments to the holomorphic forms. 

Acknowledgement. Our work on this paper began and was nearly finished 
in July 1998 at the American Institute of Mathematics in Palo Alto, California. 
The second author is grateful to the Institute for the invitation and generous 
support during his visit. He also wishes to express admiration to John Fry for 
his unprecedented will to support research in mathematics in America and his 
deep vision of the AIM. Finally, we thank the referee for careful reading and 
valuable corrections. 

2. A review of classical modular forms 

Let q be a positive integer. We restrict our considerations to the Hecke 
congruence group of level q which is 

r ° (?) = {(c J) eSL 2 (Z):c = 0(mod g )|; 
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its index in the modular group is 

u(q) = [T (l):r ( q )]= q ll(l + h 

p\q 

The group T = To(q) acts on the upper half-plane H = {z = x + iy : y > 0} by 

az + b / a b\ 

7 = , if 7 = , G r. 

cz + d \ c d J 

Let fcbea positive even integer. The space of cusp forms of weight k and level 
q is denoted .Sfc (To (<?)); it is a finite-dimensional Hilbert space with respect to 
the inner product 



(2.1) (f,g)= / f(z)g(z)y^z 

Jr\u 

where d\iz = y~ 2 dxdy is the invariant measure on H. Let T = {/} be an 
orthonormal basis of Sfc (To ((/)). We can assume that every / G T is an eigen- 
function of the Hecke operators 

(, 2) (w )W ^E0 l/2 £ /(^). 

ad=n b(mod d) 

for all n with (n, (?) = 1; i.e., T n / = Xf(n)f if (n, g) = 1. We call .F the Hecke 
basis of Sk{To(q)). The eigenvalues A/(n) are related to the Fourier coefficients 
of f(z). We write 

oo 

(2.3) f{z) = Y j a f {n)n i ^e{nz). 

l 

Then for (n, q) = 1 we have 

(2.4) a / (n)=a / (l)A / (n). 

Note that if a/(l) = then af(n) = for all n co-prime with q. The Hecke 
eigenvalues A/(n) are real and they have the following multiplicative property 

(2.5) \ f (m)X f (n) = £ A 7 (mn/d 2 ) 

d|(m,ri) 

if (ran, (?) = 1. 

For any orthonormal basis T of Sk(To(q) and any m,ti)lwe have the 
following Petersson formula (cf. Theorem 3.6 of [13]): 

(2.6) (4vr) 1 - fc r(A;-l)^a / (m)a / (n) 



S(m,n) + 2iri k c l S{m, n; c) Jk-i ^ — \/mn^ 



c=0(mod g) 
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where 5(m, n) is the Kronecker diagonal symbol, S(m, n; c) is the Kloosterman 
sum defined by 

(2.7) S(m,n;c)= e ( " )' 

ad=l(mod c) 

and Jk-i(x) is the Bessel function of order k—1. Notice that the series on the 
right-hand side of (2.6) converges absolutely by virtue of the Weil bound 

(2.8) \S(m,n;c)\ < (m,n,c)^c^T(c). 

For the orthonormal Hecke basis and (mn, q) = 1 we can write (2.6) as 
(2-9) 

LL>f\f(m)Xf(n) = S(m, n) + y/mn c~ 2 S(m, n; c)J{2\/mn/c) 

f&T c=0(mod q) 

where 

(2.10) u; / = (4vr) 1 - fc r(fc-l)|a / (l)| 2 , 

(2.11) J(x) =A7ri k x- 1 J k - 1 (27rx). 

According to the Atkin-Lehner theory [AL] the sum (2.9) can be arranged into 
a sum over all primitive forms of level dividing q , but, of course, with slightly 
different coefficients. Precisely, a primitive form / appears with coefficient 



l-e 



(2.12) u} = -^( £ A,^- 1 ) * >(**)" 

V ,q V (i,q)=l ; 

for any e > 0, the implied constant depending only on e. 

Remarks. For the formula (2.12) see [ILS]. The coefficient u>*^ is essentially 
(up to a simple constant factor) the inverse of the symmetric square L-function 
associated with / at the point s = 1. J. Hoffstein and P. Lockhart [HL] showed 
that <C (kq) £ ~ , but we do not need this bound for applications in this 
paper. The lower bound (2.12) can be established by elementary arguments. 



Later we assume that k ^ 12 to secure a sufficiently rapid convergence of 
the series of Kloosterman sums in (2.9). Indeed we have 

Jk-i{x) < mm(x k ~ 1 ,x~ 1/2 ) 

which yields 

(2.13) J(s)« min(x 10 ,x- 3 / 2 ) <a; 10 (l + x 2 )- 23 / 4 . 
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3. A review of Maass forms 

In this section we introduce the notation and basic concepts from the 
theory of Maass forms of weight k = in the context of the Hecke congruence 
group T = To(q). There is no essential difference from the theory of classical 
forms except for the existence of a continuous spectrum in the space of Maass 
forms. This is important for our applications since it brings us the Dirichlet 
L-function. 

Let «4(r\]H) denote the space of automorphic functions of weight zero, 
i.e., the functions / : H — ► C which are T-periodic. Let £(r\H) denote the 
subspace of square-integrable functions with respect to the inner product (2.1) 
with k = 0. The Laplace operator 

^ \ dx 2 dy 2 ) 

acts in the dense subspace of smooth functions in £(r\BI) such that / and 
Af are both bounded; it has a self-adjoint extension which yields the spectral 
decomposition £(r\H) = C © C(T\W) © £(r\H). Here C is the space of con- 
stant functions, C(r\H) is the space of cusp forms and £(r\H) is the space of 
Eisenstein series. 

Let U = {uj : j ^ 1}, be an orthonormal basis of the C(r\H) which are 
eigenfunctions of A, say 

(A + Xj) Uj = with Xj = 8j (l - sj), Sj = i + itj. 

Since Xj ^ we have Re Sj = \ or \ < Sj < 1. Any Uj(z) has the Fourier 
expansion of type 

(3.1) Uj (z) = J2Pj(n)W Sj (nz) 

where W s (z) is the Whittaker function given by 

(3.2) W a (z)=2\y\$K a _i{2w\y\)e(x) 

and K s (y) is the .fT-Bessel function. Note that W s (z) ~ e(z) as y — > oo. The 
automorphic forms Uj(z) are called Maass cusp forms. 

The eigenpacket in £(r\H) consists of Eisenstein series E a (z,s) on the 
line Re s = \. These are defined for every cusp a by 

E a ( Z ,s)= y, (im^vr 

7er a \r 

if Re s > 1 and by analytic continuation for all s £ C Here T a is the stability 
group of a and a a G SL2(M) is such that a a oo = o and a~ l F a a a = T^. The 
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scaling matrix a a of cusp a is only determined up to a translation from the 
right; however the Eisenstein series does not depend on the choice of a a , not 
even on the choice of a cusp in the equivalence class. The Fourier expansion 
of E a (z, s) is similar to that of a cusp form; precisely, 

(3.3) E a (z, s) = ip a y s + if a (s)y l ~ S + Yl <^( n ' a ) w *( nz ) 

where <p a = 1 if o ~ oo or <p a = otherwise. 

We can assume that U is the Hecke basis, i.e., every Uj G U is an eigen- 
function of all the Hecke operators (2.2) with k = 0, 

(3.4) T n Uj = Xj(n)uj if (n, q) = 1. 

Moreover, the reflection operator R defined by (Rf)(z) = f(—z) commutes 
with A and all T n with (n, q) = 1 so that we can also require 

(3.5) Ruj = SjUj. 

Since R is an involution the space C(r\H) is split into even and odd cusp forms 
according to sj = 1 and Ej = —1. All the Eisenstein series E a (z,s) are even 
and they are also eigenfunctions of the Hecke operators 

(3.6) T n E a (z,s)= Va (n,s)E a (z,s), if (n,q) = l. 

The analog of Petersson's formula (2.6) for Maass forms is the following 
formula of Kuznetsov (see Theorem 9.3 of [12]): 

(3.7) 

^h(tj)pj(m)pj(n) + ^2— / h{r)Cp a {m, \ + ir)<p a (n, \ + ir) dr 

j a J -°° 

= 5(m,n)H+ ^ c' 1 S(m,n]c)H ± (—^/\nm\) 

c=0(mod q) 

where ± is the sign of mn and H, H + (x), H~{x) are the integral transforms of 
h(t) given by 

1 f°° 

(3.8) H = - h(t) th(7rt)tdt, 

71 J-oo 



oo 



/oo 
hit(x) 
-oo 



h(t)t 



oo chirt 

oo 



dt, 



4 f°° 

(3.10) H~(x) = - K 2i t(x)sh(Trt)h(t)tdt. 

7T J-oo 

This formula holds for any orthonormal basis U of cusp forms in C(r\H), for 
any mn / and any test function hit) which satisfies the following conditions; 

(3.11) h(t) is holomorphic in |Im t\ < a, 
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(3.12) h(t) = h(-t), 

(3.13) h(t) < (\t\ + l)- e , 

for some a > \ and 6 > 2. 

For the Fourier coefficients (p a (±n, s) of the Eisenstein series E a (z, s), 

(3.14) ip a (±n,s) = tp a (l,s)r] a (n,s)n~?, 

if n > 0, (n, (?) = 1. For the coefficients Pj(ra) of the Hecke-Maass form Uj(z) 
we have a similar formula 

(3.15) Pj(±n) = pj(±l)Aj(n)n - 5, 
if n > 0, (n, g 1 ) = 1. Moreover 

(3.16) Pi (-l) = e iPi (l). 

To simplify presentation we restrict the spectral sum in (3.7) to the even forms; 
these can be selected by adding (3.7) for m,n to that for —m,n. We obtain 
for m, n > 1, (mn, = 1, 

(3.17) 

h(tj)ujXj(m)Xj(n) + ^ — / h(r)u a (r)r) a (m, \ + zr)r? (n, ± + ir) dr 
= \5(m,n)H + \fmn 

c=0(mod (jr) 

x c~ 2 {S{m,n;c)J + {2^/mn/c) + S(—m, n; c) J~(2^fmn/c)} 
where restricts to the even Hecke cusp forms, 



(3.18) Wj=47r|pj(l)r7cli7rt 
for Aj = Sj(l — Sj) with Sj = \ + itj and 

(3.19) to a (r) = 4n\ip a (l, \ + ir)\ 2 /chirr. 

The J-functions which are attached to the Kloosterman sums on the right- 
hand side of (3.17) are defined by J^{x) = x~ 1 H ± (2irx). In our applications of 
(3.17) we assume that the conditions (3.11)-(3.13) hold with a > 6 to ensure 
the bound H + (x) <C min(x n , x -1 / 2 ). For x ^ 1 this follows by Jmix) <C 
x _1 / 2 ch7rt, and for < x < 1 this follows by moving the integration in (3.9) 
to the horizontal line Im t = 6 and applying J s (x) <C x^e 7 ^'/ 2 . The same 
bound is derived for H~ (x) by similar arguments. In any case we get 

(3.20) J±(x) « min(x 10 , x^/ 2 ) « x 10 (l + x 2 )" 23 / 4 . 

Recall that (3.17) requires the condition (mn,q) = 1. By the theory of 
Hecke operators (as in the case of (2.9)) the sum (3.17) can be arranged into a 
sum over primitive cusp forms of level dividing q with coefficients to* satisfying 

(3.21) to* » (q\8 j \)- 1 - e . 
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In the case of continuous spectrum we know the Fourier coefficients fa^f 1 , s) 
quite explicitly. We compute them by using the Eisenstein series for the mod- 
ular group 

(c,d)=l 

This has the Fourier expansion (3.3) with 

(3.22) (p(n, s) = 7r s r(sy 1 C(2s)\n\-^7 ] (n, s) 
where 

(3.23) V(n,s)= («/<*)'"*■ 

ad=\n\ 

Every Eisenstein series E a (z, s) for the group T = To(q) can be expressed as a 
linear combination of E(dz, s) with d\q. Below we derive these representations. 

Recall that q is squarefree, so every cusp of To(q) is equivalent to a = 1/v 
with v\q. The complementary divisor w = q/v is the width of a. We find that 
(by the arguments in [DI, p. 240], or [He, p. 534]) 

Hence the cosets r oo \o- a _1 r are parametrized by pairs of numbers {c^/w, d^/w} 
with (c,dw) = 1 and v\c. Therefore the Eisenstein series for the cusp a = 1/v 
is given by 



E a (z,s)= £ (Imr,r = i(^) S ^ ^|cz + d|- 
rei^v^r (c,dw)=i 

v\c 

Removing the condition (d, c) = 1 by Mobius inversion we get 

-2s 



2s 



+ d 



(S,w)=l (c,d)^(0,0) 
(c,w)=l 

s 



(M 

(d,w)=l j\w 
S\v -y\w 



where ( q (s) is the local zeta- function 

(3.24) C q (s) = H(l-p- s r 1 - 

p\q 
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Putting v = (35 we arrive at 

(3.25) E a {z,s)=Q q (2s)^v)(qv)- s Y J J>(WV S £(/?7^)- 

f3\v 7|ui 

By (3.22)-(3.25) we deduce that for n > 1, (n,q) = 1 

(3-26) <Pa(n,s) = ——{—) — -j^. 

T(s) qv ((2s) yjn 

Hence, for any cusp, i] a (n, s) = rj(n, s) if (n, q) = 1, and 

(3-27) o,„( r ) = ^'^ 1 + 2< '^. 

V ; W |C(1 + 2ir)\ 2 

Note that w (r) ^ 47rw\v(q)((l + 2ir)| -2 , where u> is the width of the cusp and 
u(q) is the index of the group. 

4. Hecke L-functions 

From now on we assume that q is squarefree, odd. Let X = Xq be the 
real, primitive character of conductor q; i.e., % is given by the Jacobi-Legendre 
symbol 



(4.1) X (n) 



n 



To any primitive form / of level q'\q we associate the L-functions 
(4.2) 

oo 

lm = J2 x f^ n ~ s = U( 1 - x f(p)p~ s +p' 2s y 1 IK 1 - a/(p)p- s ) _1 

1 p\q' p\q> 

and 

oo 

(4.3) L f {s,x) =Y. X f^)x{n)n- s = - \ f (p) X {p)p- s + p" 2 ')" 1 - 

1 p\q 

The latter is the L-function of the twisted form 

oo 

fx( z ) = ^2a f {n) X {n)n h ^e(nz) G S k {T {q 2 )). 
l 

Moreover, the completed L-function 

(4-4) A / ( S , X ) = (|-) S r( S + ^i)L / ( S ,x) 

is entire and it satisfies the functional equation 
(4-5) A f (s, X ) =w f (x)Af(l- s, X ) 
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with Wf(x) = x{~ ( see Razar [R], for example). Note that wj(x) does not 
depend on /. From now on we assume that 




so that (4.5) holds with wj(x) = 1 (otherwise all the central values Lf(^,x) 
vanish) . 

Remarks. By a theorem of Winnie Li [L] the Euler product (4.3) and the 
functional equation (4.5) guarantee that f x is primitive. Also, we can see more 
explicitly the dependence of Wf(x) on / and x as follows. If / is primitive 
of level q'\q then wj(x) = x(~^)f J '( < l')^f(Q') w f an d wj = i k fi(q')Xf(q'), so 
that Wf(x) = x{~ ^)i k ■ Clearly all the above properties of Lf(^,x) (including 
the definition (4.3)) remain true for any cusp form / from the Hecke basis T 
(because the character x kills the coefficients with n not prime to q ). 

Using the functional equation (4.5) we shall represent the central values 
Lf(^,x) by its partial sum of length about 0(kq). To this end we choose a 
function G(s) which is holomorphic in |Re s| < A such that 



Moving the integration to the line Re s = — 1 and applying (4.5) we derive 



(4.7) G(s) = G(-s), 

r(|)G(o) = i, 
r( s + §)G(s)«(H + i)- 



for some A ^ 1. Consider the integral 




A / (i, X )G(0)=27. 



On the other hand, integrating term by term, we derive 




where V(y) is the inverse Mellin transform of (2vr)- s r(s + §)G(s)s 



-i 



(4.8) V(y) = — T(s + |)G( S )(2^)^ S - 1 ds. 




(i) 



Hence by the normalization condition (4.7) we get: 



Lemma 4.1. For any Hecke form f £ T we have 



(4.9) L f (lx) =2j2^f(n)x(n)n-^V(n/q). 



i 
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Observe that V(y) satisfies the following bounds 

(4.10) V(y) = l + 0(y A ), 

(4.11) V(y)^(l+y)- A , 

(4.12) FW(y)«/(l + y)- 2A , 

for < I < A where the implied constant depends on that in (4.7). Actually 
V(y) depends on the weight k. One can choose G(s) depending on k so that 

V(y) ^k{l + y/k)- A - 

therefore the series (4.9) dies rapidly as soon as n exceeds kq. If one is not con- 
cerned with the dependence of implied constants on the parameter k then one 
has a simple choice G(s) = T(k/2)~ l getting the incomplete gamma function 



1 f c 

v{v) = / 

1 U J2n 



& x x2 1 dx. 



By (2.5) and (4.9) we deduce that 

,4,3) i J (i , x) _4 E ^EEM^V^)7(^ 

(d,q)=l «i«2 V \ * / \ y 

Now we have everything ready to begin working with the cubic moment 
of the central values Lj(^, %). From an analytic point of view it is natural to 
introduce the spectrally normalized cubic moment 

(4.14) C k (q) = £ Uf L}(l x) = E "*f L Hh X) 

fer fer* 

where J- is the Hecke orthonormal basis of S k (To(q)). This differs from the 
arithmetically normalized cubic moment (1.2) by the coefficients lo*j. Recall 
that the ujj satisfy the lower bound (2.12). Therefore 

(4.15) £ L}(^ X )«C k (q)(kq)^ 

for any e > 0, where the implied constant depends only on e. Hence for 
Theorem 1.1 we need to show that 

(4.16) C k (q) < q £ 

where the implied constant depends on e and k. 

Applying (4.9) and (4.13) we write (4.14) as follows: 

,4,7) Ctto ) = 8 s> EE E vcw^v 
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where 

(4.18) V(x,X!,x 2 ) = V(x) d- l V{dx 1 )V{dx 2 ). 

(d,q)=l 

Next by the Petersson formula (2.9) this is transformed into 

(4.19) C k (q)=V+ C ^ S ^ 

e=0(mod q) 

where T> is the contribution of the diagonal terms given by 

(4.20) «EE (=f ) V (^) V , 

(dn 1 n2,q)=l 

and S(c) is the contribution of the Kloosterman sums of modulus c given by 
(4.21) 

S (°) = 8^5Z5Zx(nnin 2 )S(n,nin 2 ;c)J f 2 V n ^ n A y f^ ^ ^A 



5. Maass L-functions 

To any even cusp form uj in the Hecke basis U of £(r\M) we associate 
the L-function 

oo 

(5.1) L 3 (s, X ) = Y^(n) X (n)n- s . 

l 

This has the Euler product of the type (4.3). Moreover the completed 
L-function 

(5.2) Aj( ., x) = (£)'r(l+&)r(l^i)L j( .,x). 

is entire and it satisfies the functional equation 

(5.3) A j (s, x )=A j (l-s, X ). 

Hence arguing as in Lemma 4.1 we deduce: 

Lemma 5.1. For any even cusp form Uj € U, 

oo 

(5.4) Lj{\, X ) = 2j2^j(n)x(n)n-W j (n/q) 

l 

with Vj(y) given by 

(5 - 5) v >^ = h L r (^rO r (^) °' ww-'- 1 *- 

where Gj(s) is any holomorphic function in \Res\ < ^4 suc/i that 
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(5.6) G j (8) = G j (-s), 

(") r (M) r (i-^) Gi(0) = 1 - 

(5.8) r ( a -±^i) r ( Ll*k) GjW « (w + ir ". 



Observe that Vj(y) satisfies the bounds (4.10)-(4.12). 

To the Eisenstein series E a (z, \ + ir) we associate the L- function 

oo 

(5.9) L ajr (s, X) = ^2 Va(n, \ + ir)x{n)n~ s . 

l 

It turns out that the L a ^ r (s,x) is the same one for every cusp, indeed it is the 
product of two Dirichlet L-functions (see (3.26)) 

(5.10) L a , r (s, x) = L(s + ir, x)L{s - ir, x)- 

This satisfies the functional equation (5.3) (which can also be verified directly 
using the functional equation for L(s,x)', see [Da]), so (5.4) becomes 

(5.11) |L(I + ir, X )\ 2 =2jt[J2 X(n)n-lv r (n/q) 

1 \ad=n / 

where V r (y) is given by the integral (5.5) with tj replaced by r in (5.5)-(5.8). 

Now we are ready to introduce the spectrally normalized cubic moment 
of the central values of L-functions associated with the even cusp forms and 
the Eisenstein series 

1 /'OO 

(5.12) C' h (q) = 5>(t>i£j&x) + ^ J J(r)u(r)\L{\ +ir)| 6 dr 

where the coefficients ujj are given by (3.18) and u(r) = Y^a^d 1 ")- By (3.27) 
we obtain 

(5.1 3 ) »w = *:np + 1 )^ (1+a "?,l'- 

Note that the largest contribution to the continuous spectrum comes from the 
cusp of the largest width (which is the cusp zero). Now, 

(5.14) uj{r)^r 2 ({r 2 + l)q)- 1 - £ . 

Assuming h(r) > and h(r) > 1 if —R < r ^ R, we derive by (3.21) and (5.14) 
that 

(5.15) L%\,x)+ f R \L{\+ir, X )\ & i{r) dr « C h (q)(Rq) 1+e 
u i^d J —R 
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for any e > 0, where the implied constant depends only on e. Therefore, for 
Theorem 1.4 we need to show that 

(5.16) C' h (q) « R A q e 

where the implied constant depends on e and the test function h. 

Applying (5.4) and (5.11) we transform C' h (q) by the Kuznetsov formula 

(3.17) into 

(5.17) C' h {q)=V'+ C ~ 2S '^ 

c=0(mod q) 

where T>' is the contribution of the diagonal terms and <S'(c) is the contribution 
of the Kloosterman sums to modulus c. Here V is similar to V in (4.20) and 
tS'(c) is similar to S(c) in (4.21). From this point on our treatments of Ck{q) 
and C' h {q) are almost identical except for technical details. Both cases are 
based on the same properties of the involved functions J(x), J + {x) and J~(x). 
Therefore, for notation economy, we choose to proceed further only with the 
classical cusp forms, i.e. we shall complete the proof of (4.16) and claim (5.16) 
by parallel arguments. The reader should note that the dependency on the 
spectral parameter in our estimates is polynomial at each step; hence the 
factor R A in (5.16) and (1.10). 



6. Evaluation of the diagonal terms 

Recall that V is the contribution to the cubic moment Ck (q) of the diagonal 
terms which is given by (4.20). Using the bounds (4.10)-(4.12) one shows that 

v ~ H ?fffJ~fv (If) V (SSS) v (23!) iy & d y 2 



J(s)J(e) J(e) V27r/ 



A more precise asymptotic can be derived from the complex integral 
, , . (ttt) 

l(s)J(s)J(s) 

■ T(s + |)r( Sl + |)r( S2 + l) G ( S )G( Sl )G(s 2 ) 

■ Cq(s + Si + l)C q (s + S 2 + 1)C?( S 1 + s 2 + 1)(sSiS 2 ) _1 d,S dS\ dS2\ 

however, we only need the upper bound 
(6.1) V<^q £ . 
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7. A partition of sums of Kloosterman sums 

Recall that S(c) is the sum of Kloosterman sums S(n, n\n<i\c) to the 
modulus c = O(modg) given by (4.21) where n,ni,ri2 run over all positive 
integers. The special function J{x) = Am k x^ 1 Jk-i{2irx) for x = 2^Jnn\nil c 
which is attached to the Kloosterman sum S(n, n\n2\c) in (4.21) is itself a 
continuous analog of the latter. But this analogy is merely visual. One can 
compute asymptotically J(2^/nnin2/c) by the stationary phase method while 
the Kloosterman sum S(n, n\n<i\c) requires more advanced arguments from 
algebraic geometry (see §§13 and 14). 

All we need to know about the J-function is that it can be written as (see 
[W, p. 206]) 

(7.1) J(x) = Re W{x)e{x) 

where W(x) is a smooth function whose derivatives satisfy the bound (assum- 
ing k ^ 12) 

(7.2) xVW(x)«x 10 (l + x 2 )- 23 / 4 

for all t ^ where the implied constant depends on k and i. One could display 
the dependence on k, but we abandon this feature for the sake of notational 
simplicity. 

To get hold on the variables n,ni,ri2 of summation in (4.17) we split 
the range by a smooth partition of unity whose constituents are supported in 
dyadic boxes 

(7.3) AA={( W2 ):l<|,|L,^ 2 } 

with N,Ni,N2 ^ \. Accordingly Sic) splits into sums of type 
(7.4) 

S(W; c ) = X/ X/ X/ x( nn i n 2)S(n, riin 2 ; c)e(2y 'nn\n2j 'c)W r (n, ni,n 2 ; c) 

n ni ri2 

where 

(X X\ X2 \ 
-,—,— ) W{2yjxxix 2 /c) 
q q q ) 

and the P-functions are the constituents of the partition of unity. Precisely, 

(7.6) S(c) = 8Re ^<S(W;c). 

N 

We shall treat the sums of Kloosterman sums (7.4) in full generality. All we 
need to know about the function W(x, X\,X2\ c) is that it is smooth, supported 
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in the box (7.3), and its partial derivatives satisfy the bound 

(7.7) x e x{ 1 x e 2 2 \W ( - e ^' e2 \x,x 1 ,x 2 ;c)\ <Q 

for < £, £i, £2 ^ A (A is a large constant) with some Q > 0. 
We also restrict the modulus c to a dyadic segment 

(7.8) C^c^2C, c = 0(modg), 

with C > q. Notice that our particular function (7.5) satisfies (7.7) with 

( , 9) Q<< (^) 5 ( 1 + ™*)- 23/1 

by virtue of (4.12) and (7.2) (the factor \ogq appears from the summation in 
d in (4.18)). 

Remarks. Using individual estimates for the Kloosterman sums in (7.4) 
one obtains 

(7.10) S(W;c) <C cQNNiN 2 . 

This bound is satisfactory for large c, but it is not sufficient in all ranges. In 
order to improve (7.10) one has to exploit some cancellation of the terms in 
(7.4), which is due to the variation in the argument of the twisted Kloosterman 
sum 

x(nnin 2 )S(n, nin 2 ; c)e(2 v / nn7n^/c) 

with respect to n,ni,ri2 (we shall get an extra cancellation by summing over 
c as well). 

8. Completing the sum S(W; c) 

The character x( nn i n 2) and the Kloosterman sum S(n, n\n<i\c) with 
c = 0(modg) in (7.4) are periodic in n,ni,ri2 of period c (however the ex- 
ponential factor e(2^/nnin 2 /c) is not). Thus splitting into residue classes and 
applying the Poisson summation formula for each class we obtain 

(8.1) S(W;c) = G(m, mi,m 2 ; c)W(m, mi,m 2 ; c) 

m mi rri2 

where m,m\,m 2 run over all integers (we call the variables m,mi,m 2 the 
"dual" of the "original" n,ni,n 2 ), G is the complete sum of Kloosterman 
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sums twisted by characters to modulus c, 
(8.2) 

G(m, mi,m 2 ; c) = ^ ^ ^ x{ aa i a i)S{a, aia 2 ; c)e c (am + a\m\ + a 2 m 2 ) 

a,ai,a2(mod c) 

(recall the standard notation e c (x) = e 2mx / c ), and W is given by the following 
Fourier integral: 
(8.3) W(m, mi, m 2 ; c) 



/ 



W(cx, cxi, cx 2 ; c)e(2y / cxa^~E 2 — mx — mixi — m 2 x 2 ) dxdxidx 2 . 



Before employing advanced arguments we cut the series (8.1) using crude 
estimates for the sum (8.2) and the integral (8.3). By (10.16) we have 

(8.4) \G(m,m 1 ,m 2 ;c)\ < c 3 . 

By (8.3) one gets directly W <C QNNiN 2 C~ 3 ; however on integrating by parts 
we can improve this bound to 

(8.5) W{m,mi,m 2 ;c) 

« qn Ni n 2 c-3 (i + MY A (i + M)~ A (i + ' m2 ' 



Ml V Mi / V M 2 



where MiV = MiiVi = M 2 N 2 = C + ^NN 1 N 2 = D, say. Since A is a large 
constant it shows that is very small outside the box 

(8.6) \m\ ^ Mq 6 , \mi\ < Mi<f , |m 2 | M 2 q 6 . 

We denote this box by .A/f (and say .M is "dual" to Af). Estimating the tail of 
the series (8.1) with (m,mi,m 2 ) ^ M. by using (8.4) and (8.5) we are left with 
(8.7) 

S(W;c) = G'(m,mi,m 2 ;c)^(m,m 1 ,m 2 ;c) + 0(QAfiViAf 2 ^ 3 ). 

(m,mi ,iri2)(zM 

Our next goal is to pull out from W{m,mi,m 2 ; c) the phase factor 
e(—mmim 2 /c) and then to separate the variables in 

(8.8) K{m, mi,m 2 ; c) = e ^ — W(m, mi, m 2 ; c). 

We choose the method of Fourier transform (because it is in harmony with the 
forthcoming computations of the sum G(m,mi,m 2 ; c) in §10); however the 
Mellin transform would do the job as well. 

Throughout D a stands for the differential operator 

D a F(x,xi,x 2 ) = x a x1 1 x^F^' ai ' a2 \x,xi,x 2 ) 
where F^ a ' ai ' a2 ^ is the partial derivative of order a = (a, ai,a 2 )- 
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Lemma 8.1. Let W(x, xi,x 2 ) be a smooth function supported in the dyadic 

box 

(8.9) X={(x,x 1 ,x 2 ):l<^,^,^<2 

with X, Xi,X 2 > 0, and its partial derivatives satisfy the bound 

(8.10) \D a W{x, Xl ,x 2 )\ < 1 

for any a = (a, 01,02) ^ 18 component by component. Put 

(8.11) L(x, xi,x 2 ) = W(x, x 1 ,x 2 )e(2^/xxix 2 ), 
(8-12) K(y, yi,y 2 ) = L(y, y u y 2 )e(yyiy 2 ), 

where L is the Fourier transform of L. Then the L\-norm of the Fourier 
transform of K satisfies 



2) 2 



(8.13) / \K(t,t 1 ,t2)\dtdt 1 dt2<^(XX 1 X 2 )hog(l + XX 1 X 2 ) + (XX 1 X' 
Jr 3 

where the implied constant is absolute. 

Proof. Our arguments are direct but quite long as we go through the 
Fourier inversion several times to avoid problems with the stationary phase. 
Define Y,Y U Y 2 and Z by 

(8.14) XX1X2 = Z 2 , XY = X1Y1 = X 2 Y 2 = Z. 
Note that YY1Y2 = Z. First we estimate the derivatives of 

(8.15) L(y,y 1 ,y 2 )= W(x, x 1 ,x 2 )e(2^/xx 1 x 2 - xy - xiyi - x 2 y 2 )dx 
at any point y = (y, yi,y 2 ) £ M 3 outside the box 

(8-16) y = {(y,yi,y 2 ):^f,fr,f|<3 

One may say that 3^ is "dual" to X. Applying the operator D a with respect 
to the variables (y, yi,y 2 ) we get 

D a L{y,y u y2) = / W(x, Xi, x 2 )(-2irixy) a {-27rix 1 yi) ai (-2-Kix 2 y 2 ) 
Jr 3 

■ e(2yjxxix 2 - xy - X\y\ - x 2 y 2 )dx. 

Hence D a L(y,y 1 ,y 2 ) <C Z 2 (\y\X) a (\y 1 \X 1 ) ai (\y 2 \X 2 ) a2 by trivial estimation; 
however we can do better by partial integration. Since y = (y, yi,y 2 ) ^ y 
we may assume without loss of generality that y is not in the segment |Y < 
y < 31", so xy does not match 2^Jxx\x 2 - If Z + \y\X > 1 then on integrating 
by parts with respect to x eighteen times we gain the factor (Z + |y|X) 18 ; 



a-2 
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otherwise we do not integrate by parts with respect to x at all. In any case 
we save the factor (1 + Z + |y|X) 18 . The same operation can be applied 
simultaneously with respect to the other variables xi,x 2 , provided 2/1,2/2 do 
not satisfy ^Yj < yi < 3Yj, gaining the factors (1 + Z + \yi\Xi) 18 . If one or both 
variables 2/1,2/2 do satisfy |Y ^ yi ^ 3Y, then we do not integrate by parts 
with respect to X{, but still claim the factor (1 + Z + \yi\Xi) & by borrowing it 
from the gain in the variable x. Thus for any y = (y, yi, 2/2) £ outside the 
box y and any a = (a, ai, 02) we have 

(8.17) 

D a L(y,y 1 ,y 2 )^Z 2 (\y\Xn\y\ 1 \X i r(\y2\X 2 r 

■{1 + Z+ \y\X)- 6 (l + Z + |2/i|X!)- 6 (l + Z + \y 2 \X 2 )- 6 . 

Applying D a to (8.12) we derive by (8.17) that 

D a K( y , yi ,y 2 ) ^z\\y\x + | ra iy 2 |) a (|yi|^i + \yym\T 1 (\v2\X2 + \yym\T 2 
■(1 + Z+ \y\X)- 6 (l + Z+ |yi|X!)- 6 (l + Z + \y 2 \X 2 )~ 6 . 

Here we have + \yy\y 2 \ < |y|XZ" 2 (l + Z + |yi|Xi)(l + Z + \y 2 \X 2 ) and 
similar inequalities hold for the other two combinations. Therefore if a ^ 2 
and y <£y, 

(8.18) D a K(y, yi ,y 2 ) <€.Z 2 {\y\X Z- 2 ) a {^X^- 2 )^ {\y 2 \X 2 Z- 2 ) a > 

• (1 + \y\X)- 2 (l + |j/i|Xi)- 2 (l + \y 2 \X 2 )- 2 . 



Now we proceed to the estimation of D a K(y) in the box y. In this range 
before integrating by parts we pull out the exponential factor e(— 2/2/12/2) from 
the Fourier integral (8.15). To this end we arrange the amplitude function 
2yjxx\x 2 — xy — x\y\ — x 2 y 2 in the following form 

-yyiyi + ~( Xl ~ ^2)^2 - yyi) - -(yy/x - yjxix 2 f. 

Introducing this into (8.15) and changing the variables of integration 
x = (x,xi,x 2 ) into v = (v,vi,v 2 ) by the formulas x\ = {v\ + y 2 ^/y)^/y, 
x 2 = (v 2 + yiy/y)yfy and x = (v + ^xix 2 /y) 2 /y we get 

(8.19) K(y) = / H(v;y)e(-v 2 + v 1 v 2 )dvdv 1 dv 2 
where the kernel function is given by 

(8.20) ff(v;y) = 2(x{v;y)y)?W(x(y;y),(v 1 + y 2 y/y)y/y,(v 2 + yi y/y)y/y) 
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with 



(8.21) 



z(v;y) = [v+ (v! + y 2y /y) = (v 2 + Vi^y) *] 2 y 



Notice that the new variables v = (v,v±,v 2 ) are restricted by 



(8.22) 



Vy/y 



V\y/y 



xi-yy 2 <^X 1 +YY 2 = 2X 1 , 



v 2 y/y 



x 2 -yy 2 <:X 2 + YY 1 = 2X 2 , 



by virtue of the support of W(x, x±, x 2 ) being in the box X and the point 
(y, 2/1,2/2) being in the box y. Put 



Clearly, we have p(v) <C log(l + |t>i«2|) on M 3 . Integrating (8.19) by parts we 
get 



Applying the operator D a and the restrictions (8.22) we derive the following 
estimate 



for some v = (v,v±,v 2 ). We need (8.24) for all y G y and a ^ 2; therefore we 
have to differentiate H(v; y) up to nine times. However we only show details 
for the first order partial derivatives, the higher order ones, being estimated 
by repeating the arguments, are left for checking to careful readers. 
We begin by the following estimate 



(8.23) 





(8.24) 



D a K(y) « 



d 3 D a H(v;y) 
dvdvi dv 2 



Z2 log(l + Z) 



(8.25) 



tf(v;y) < (XY)v = zi 



Next we estimate the partial derivatives of x(v; y) with respect to v, v\,v 2 and 
2/, 2/1, 2/2 in the range restricted by the support of W(x, x±, x 2 ). By (8.21) we 
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derive the following estimates 

i 

^ = 2[v + {v 1 +y 2 ^y)^{v 2 + vi^y)^}y- 1 < (yY =XZ~v, 
dx_ = ( v2 + vijy \* [*] / X 2 \* 



<9t>i 

9x = m+^vsa * [*] / xxi \* _ x ( x i y 

11 11 1 

< {(x 2 /Xi)ly 2 + {x l /x 2 )W l }x^ +x = 3x, 

(JT 111 1 

1/1-5- =yi(...)H...)-H*]y-z ^Y 1 (XX 1 /X 2 )2 = X, 
oyi 

f)$ ill 1 

y 27 —=y 2 (...)-H...)n*}y-^Y 2 (XX 2 /X 1 )2=X. 
oy2 

Continuing the differentiation along the above lines one shows that 

(8.26) D a x(v;y)<^X 

and 

(8 - 27) dv"dv^dv? Dax{V]y) <<: nX2lX x )^{X x lX 2 ftz-\^+^ 

if (a, 01,02) ^ 1 and a = (a, ai,a 2 ) < 2. Now we are ready to estimate the 
partial derivatives of H(v;y). By (8.20) we obtain the following estimates 

aw \xJ \ ox J ov 

OH _ ryy ( w + 2x dW \ dx +2y ^ dW 
dv\ \xJ \ dx J dv\ dx\ 

« (X 2 /X 1 ) 1 2 + Yxhx^ = 2(X 2 /X 1 )h, 
dH 1 

- — <C (Xi/X 2 )z (by interchanging variables), 
ov 2 

dH (dx\ ,y.i / dW\ 

dH (dx\.y s i( TTT . .idW\ . .idW 

yi dy~r yi WJ { W + {xyr2 ^) +2yMxyr2 dx- 2 <<Z5 ' 
dH 

y2T. — ^ (by interchanging variables). 

dyi 
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Continuing the differentiation along the above lines one shows that 
(8.28) D a H(v;y) < Z*, 

^ ^k D ' H ^« (f f (£) * ^~ ' 

if (0,01,02) ^ 1 and a = (0,01,02) < 2. In particular, 

&D*H(-v;y) ^ ^ 
dvdv\ dv 2 

Inserting this into (8.24) we conclude that for a 2 and y € y 

(8.30) D a K(y) < Z^ log(l + Z) . 

Finally we are ready to complete the proof of Lemma 8.1. Combining 
(8.18) and (8.30) we deduce that the Fourier transform of K(y,yi,y 2 ) satisfies 

(8.31) 

K(t,h,t 2 ) < (1 + |t|XiX 2 )- 2 (l + \h\XX 2 )- 2 (l + \t 2 \XX x )- 2 

+ z§(i + |*|iT 2 (i + Mnr 2 (i + NI2)- 2 

where the first term comes by partial integration outside the box y by (8.18), 
and the second term comes by partial intergration in the box y by (8.30) 
(needless to say the transition through the boundary of y is made with a 
smooth partition of unity to avoid boundary terms in partial integration) . By 

(8.31) we obtain 

/ \K(t, t 1 ,t 2 )\dtdt 1 dt 2 < Z~ 4 + Z\ log(l + Z) 

which is the bound (8.13). 

Remarks. The term Z~ 4 is significant only if Z < 1, it could be improved if 
we dealt with the factor e{yy\y 2 ) in passing from (8.17) to (8.18) by stationary 
phase methods rather than by direct differentiation. 

By Lemma 8.1 we write 

(8.32) W(m, mi,m 2 ; c) = e ^ — K(m, mi,m 2 ; c) 

where for c fixed K(y, yi,y 2 ; c) = K(y, yi,y 2 ) is a smooth function on M 3 whose 
Fourier transform satisfies 

(8.33) / \K(t,t 1 ,t 2 )\dtdt 1 dt 2 <.C- 1 (zhog(l + Z) + Z- 4 ) 

with Z = \JNN\N 2 /C. We shall see that the factor e(—mmim 2 /c) which 
we extracted from W(m,mi,m 2 ;c) in (8.32) cancels out with the factor 
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e(mmim2/c) which appears in the formula (10.1) for the character sum 
G(m, mi, m 2 ; c). Originally G(m, mi, m 2 ; c) was defined by (8.2); however, 
anticipating the cancellation of the above character, we introduce the modified 
sum 

(8.34) G (m, mi, m 2 ; c) = e( )G(m, mi, m 2 ; c), 

and we refer the reader to Lemma 10.2 to see another expression for 
G'(m, mi, m 2 ; c). Inserting (8.32), (8.34) into (8.7) and applying the Fourier 
inversion to K(m, mi, 777,2; c) we deduce by (8.33) that 

(8.35) S(W; c) < NN^q' 3 + C~\Z* log(l + Z) + Z~ 4 ) 

I G ,/ (m,mi,m 2 ;c)^(m,mi,m 2 )| 

(m,mi ,m,2)&M 

where ip(m, mi, m 2 ) = e(—mt — m\t\ — m 2 i 2 ) for some real numbers t, ti,t%. 

It does not matter what the numbers t,ti,t 2 are since in the following 
sections we are going to establish estimates for sums of type 
(8.36) 

g(M,M 1 ,M 2 ;C)= Yl c_2 |EEE G '( m ' mi ' m2;c ) am ^«l 

C^c<2C m mi mi 

c=0(mod q) 

for any complex coefficients a m for |m| ^ M and (3 mi>m2 for \mi\ < Mi, 
|m 2 | < M 2 which are bounded. 

Proposition 8.2. Let C > q > 1 and M,M 1 ,M 2 > 1. Lef a m and 
Ani,m.2 ^ e complex numbers with \a m \ < 1 /or |m| < M and |/3 mi , m2 | < 1 for 
\mi\ ^ Mi, |m 2 | < M. Tften 

(8.37) 

^(M, Mi, M 2 ; C) < C (1 + (M + M x + Ma)^ 1 ) V(g) 

+ {l + CMq~ 2 Y (l + MiMag" 1 )^ (CMM 1 M 2 )^ +£ 
for any e > 0, i/ie implied constant depending only on e. 



9. Estimation of the cubic moment — Conclusion 

Using Proposition 8.2 we are ready to finish the proof of Theorem 1.1. 
Recall that the cubic moment (4.14) was transformed by Petersson's formula 
to (4.19) where V is the contribution of the diagonal terms as estimated in (6.1). 
The other terms S(c) are sums of Kloosterman sums. These are partitioned 
into dyadic boxes in (7.6). We also divided the range of the modulus c into 
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dyadic segments (7.8). Now, given a box M of size N x N\ x N 2 and C ^ q, 
we need to estimate 

(9.1) T(C)= ^ 2 S(W;c). 

C^c<2C 
c=0(mod q) 

To this end we apply (8.35) getting 

(9.2) T(C) « QNN^C^q- 4 

+ QC~\Z* log(l + Z) + Z~ 4 )g(M, Mi, M 2 ; C) 

where Q satisfies (7.9) and M x Mi x M2 is the size of the "dual" box. Let 
us recall that Z = y/NNiN 2 /C, and MN = M x Ni = M 2 iV 2 = D with D = 
C + y/NN!N 2 . Introducing (8.37) into (9.2) we get 

(9.3) 

nC) « QNNiN 2 C~ 1 q~ 4 + Q[z\ + Z ~*) + ^ + ^ + 

+ gc-^(zi + z-) f 1 + ™) * f 1 + -^-1 ' f * ^ 

^ V V <? 2 ^/ V QNiN 2 J \NNxN 2 J 

Taking into account the bound for W given in (7.9) we see easily that the 
right-hand side of (9.3) multiplied by C £ is the largest for C = \/NN\N 2 and 
N = N\ = N 2 = q, and it is bounded by 0(q 3e ). Therefore 

(9.4) 7(C) < q 3e C- £ 

for any C > q and any e > 0, the implied constant depending on e. Finally 
gathering together all the pieces (9.4) and (6.1) into (4.19) we get Ck(q) <C q 2s 
which completes the proof of Theorem 1.1. 

Of course, we still have to prove Proposition 8.2 for which we spend the 
rest of this paper. 



10. Evaluation of G(m, mi, m 2 ;c) 

Recall that G(m,mi,m 2 ;c) is defined by (8.2). Put c = qr. We begin by 
opening the Kloosterman sum 

S(a, aia 2 ; c ) = e 

d(mod c) 

The sum over a(mod c) vanishes unless d + m = 0(mod r) in which case it is 
equal to rr(x)x((<i + m)/r) where r(x) is the Gauss sum 

t(x) = Yl X(x)e q (x). 

i(mod q) 



ad + a\a 2 d 
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Similarly the sum over ai(modc) vanishes unless a 2 d + m\ = 0(modr) in 
which case it is equal to rr(x)x(^)x((°2 + dm{)/r). Now the sum over 02 
is given by 



^2 X(a2)x((a2 + dmi)/r)e(a 2 m2/qr) 

E, N , / um,2 dm\rri2 
X(ur - dmi)x{u)e 

V 1 1 r 



a.2 (mod c) 
ci2=—dmi (mod r) 



u(mod q) 

Finally we sum over d(modc) with (d,c) = l,d = -m(modr). These condi- 
tions imply that m and r are co-prime. Having recorded that (m, r) = 1 the 
condition (d, c) = 1 is redundant so we are free to run over d(mod c) getting 

x(d)x((d + m)/r)x{ur — dmi)e(—dmim2/qr) 

d(mod c) 
d=— m(mod r) 

E f-vmim 2 , mm 1 m 2 \ 
X\ v )X\ vr ~ mn)x{ur — (vr — m)m\)e I 1 I . 

»(mod g) ^ 

Gathering the above results we obtain (for (m, r) = 1) 

(10.1) G(m, mi,m 2 ; (?r) = (rr(x)) 2 e qr {mm 1 m,2)H r {m, mi, m 2 ; (?) 
where 

H r (m,mi,m2] q) = x[ uv { vr ~ m )( ur ~{ vr ~ m ) m i)] e q( um 2—vmim2). 

«,ti(mod q>) 

Changing tx into u + umi we arrive at 

(10.2) H r (m,mi,m2;q) = x\ v { u + vm i){ vr ~ m ){ ur + mm i)] e g{ um 2) ■ 

«,ti(mod q) 

Clearly the character sum iJ r (m, mi, m 2 ; g) is symmetric in m\,m2 by (10.1) 
and (8.2). Note also that it is multiplicative in q; precisely if (91,92) = 1 then 

(10.3) i7 r (m,mi,m 2 ;gig 2 ) = H r (m, m\ q 1 , m 2 ; q 2 )H r (m,m 1 , m 2 q2;qi) 

where qi,q~2 are the multiplicative inverses of 91, 92 to moduli q2, qi respectively. 
(The implied characters are x<?i<?2> Xq2-> and Xqi respectively.) This property 
reduces our problem of computing H r (m,mi,m2;q) to prime modulus. 

Lemma 10.1. Suppose q is prime. Then H r (m,m\,m2\q) is given by 

(10.4) x 2 {mmim2)T 2 (x), if q\r, 
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(10.5) -R(m;q)R(mi;q)R(m 2 ;q), if q \ r and q\mm\m 2 , 

(10.6) H \fmm\m2\ q) , if ' q\rmm\m 2 - 

Here r(x) is the Gauss sum, R(m, q) = 5(0, m; q) is the Ramanujan sum, and 

(10.7) H(w; q)= *( uv ( u + 1 )( v + !)K d uv ~ V w ) ■ 

«,»(mod q) 

Remark. In the sequel we consider (10.7) as the definition of H(w; q) for 
all q, not necessarily prime. 

Proof. We use the expression (10.2). If q\r then (10.2) reduces to 
x{—m 2 mi) x( u ( n + um i)) e ?(™2) = X 2 { mm i m 2)T 2 (x) ■ 

U V 

Now suppose q \ r. Then changing u, v into uf, vr we get 

(10.8) x[ v ( u + vmi)(v — m)(u + mmi)]e q (ufm 2 ) ■ 

U V 

If q\m\ then (10.8) reduces to 

^2 X 2 {u)e q {ufm 2 ) ^2 x(v(v - m)) = R{m 2 ; q)R{m; q) 

U V 

which agrees with (10.5). The case q\rri2 follows by the symmetry. Now suppose 
q\rm\m2- Then (10.8) becomes 

(10.9) x[ v { u + v){v — m){u + m)]e q (ufmim 2 ) ■ 

U V 

If q\m then (10.9) reduces to 

x[uv 2 (u + v)]e q (ufmim 2 ) = 1 

U V 

which agrees with (10.5). Finally, if q \ rmm\m2 then (10.9) becomes (10.6) 
by changing variables. 

Remarks. Note that H r (m, mi, 1712; q) vanishes if q\(r, mm\m2), and it is 
equal to r 2 (x) = x(~^)q if Q^iQ. \ rnm\m2. One can express the two cases 
(10.5) and (10.6) in one form 

(10.10) 

H r (m,mi,m 2 ;q) = H \fmm1m2; q) 

H — -{R(m; q)R(m 1 ;q)R(m 2 ; q) - R(mmim 2 ; q)} 
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if q \ r because H (0; q) = 1. This formula, in spite of being quite compact, is 
not convenient for extension to composite moduli since it lacks multiplicative 
properties. 

Let q be squarefree. Notice that (10.4) and (10.5) are purely multiplicative 
in q while (10.6) satisfies the twisted multiplication rule 

(10.11) H(w; qiq 2 ) = H(wq 1 ;q 2 )H(wq 2 ; qi) 

if q = q\q 2 (here H(*;q) is defined by (10.7) with \ = Xq f° r Q = QI1Q2 and 
qiq 2 respectively). Put 

(10.12) h=(r,q), k = (mmim 2 ,q/h), £ = q/hk. 
We write 

H r (m,mi,m 2 ;q) 

= H r (k£m, rrii,m 2 ; h)H r (£hm, mi,m 2 ; k)H r (hkm, mi,m 2 ;£), 

by the rule (10.3). Applying Lemma 10.1 we arrive at 
(10.13) 

H r (m, mi,m 2 ; q) = Xfe(~l) tttx R(fn; k)R{m\; k)R(m 2 ; k)H(rhkmmim 2 ; £) 

<p(k) 

provided (h,mmim 2 ) = 1, or else H r (m,mi,m 2 ; q) vanishes. Combining 

(10.13) and (10.1) we obtain: 

Lemma 10.2. Let c = qr with q squarefree. Suppose m, mi, m 2 are integers 

with 

(10.14) (m,r) = 1, (m 1 m 2 ,q,r) = 1. 

Then the modified character sum (8.34) satisfies 
(10.15) 

r^ qh 

G'(m, mi,m 2 ; c) = Xfcl(~l) R(m; k)R(mi\ k)R(m 2 ; k)H{rhkmmim 2 ;£) 

n k ) 

where h = (r, q), k = (mmim 2 , q) and £ = q/hk. If the co-primality conditions 
(10.14) are not satisfied then G'(m,mi,m 2 ;c) vanishes. 

Applying trivial estimates \R(m;k)\ < cp(k) and \H(w;£)\ < £ 2 we obtain: 
Corollary 10.3. Let c = qr with q squarefree. For any m,mi,m 2 we 

have 

(10.16) \G(m,m 1 ,m 2 ;c)\ ^ q 3 r 2 . 
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11. Bilinear forms TC 

Recall that H(w; q) is the character sum defined by (10.7) where x = Xq is 
the real primitive character of conductor q (the Jacobi symbol). In this section 
we estimate general sums of type 

(11.1) H = ^2 ^2 ^2~f r , m PnH{afmn; q) 

(rmn,q)=l 

with any complex coefficients ^ r ,m and (5 n for 1 < r < R, 1 < m ^ M and 
1 n ^ N. Although (11.1) is a triple sum we consider it as a bilinear form 
since the variables r and m are not separated. For convenience we assume that 

(11.2) |7r,m| < 1, 

but we make no conditions about (3 = (f3 n ). We shall estimate H in terms of 
the ^2-norm 

(ii-3) w\ = (E\0»\ 2 ) h - 

n 

Lemma 11.1. Let (a,q) = 1. Now, 

(11.4) H < \\P\\(q + RM)5(q + N)^(qRM)5 +£ 
for any e > 0, the implied constant depending only on e. 

Actually we first prove (11.4) for the following sum 

(11.5) H* =J2J2J2^,mP n H*(afmn;q) 

(rmn,q)=l 

where H*(w;q) denotes the reduced character sum 

(11.6) H*(w;q)= X(uv(u + l)(v+l))e q ((uv-l)w). 

«,»(mod q) 
(uv-l,q)=l 

Let H(q) denote the above character sum restricted by the condition 
uv = 1( mod q) instead of (uv— l,q) = 1. For q prime H(q) = — %(— 1), whence 
for any squarefree q we obtain H(q) = (i(q)xq(—l) by the pure multiplicativity. 
Then by the twisted multiplicativity we derive 

(11.7) H{w-q) =^2^2n(q 1 )x qi (-l)H*(q 1 w;q 2 ). 

<?1<?2=<? 

Hence it is clear that (11.4) for H* implies that for H. 

Now we can express the additive character e q ((uv — l)w) in 7i* by means 
of the multiplicative characters ip(mod q). Indeed for (a, q) = 1, 
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V>(n) 



(11.8) eq{a) = W) 2 r ^( fl ) 

t/i(mod q) 

where r(Y>) is the Gauss sum. Hence we obtain 

(11.9) H*(w;q) = ^- r^)g{ X ,^{w) 

«/>(mod q) 

where g(x, ip) is the hybrid character sum 

(11.10) g( X , iP) = Yl E + ^ + " !)■ 

ii,«(mod q) 

Inserting (11.9) into (11.5) we obtain 
(11.11) 

V(modg) V r m / \ n 

In the last two sections we shall prove that for any ^(mod q) 
(11.12) g( X ,il>) «<? 1+£ 

where the implied constant depends only on e. Since |t(^)| ^ we obtain 
\H*\^q^ Y \T,T,^(rrn)\\J2M(n)\. 

^(modg) r m n 

Finally by Cauchy's inequality and the orthogonality of characters this yields 
(11.4) for H*. This completes the proof of Lemma 11.1. 

Remarks. The bound (11.12), which is best possible, is essential. We need 
it for all ip (mod q); even one exception would weaken the final results consid- 
erably. For example, if for one character we only had g(x, ip) <C q^ +£ , then the 
method would yield Lf(^,x) <C q» +£ in place of (1.6), and L(s,x) qie +£ 
in place of (1.12). Knowing that H{w; q) <C q (by the Riemann hypothesis for 
varieties) one can see that the estimate for bilinear form (11.4) saves an extra 
factor c/2 because of cancellation which is due to a variation in the angle of 
H(w; q) as the parameter w ranges over special numbers. Moreover it is very 
important that the three variables r, m, n appear only in one block w = afmn 
in a multiplicative fashion. The point is that we lost a factor qz only one time 
when passing from additive to multiplicative characters while we gained this 
factor twice when applying the orthogonality of the multiplicative characters. 
Another interesting point is that r originated from moduli of Kloosterman 
sums S(m, n; qr) and was transformed to a variable modulo q by means of a 
kind of reciprocity. 
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12. Estimation of Q{M, M 1 ,M 2 ; C) 



Inserting (10.15) into (8.36) we obtain 



<f>(k) 

C^hqr<2C 



l?(m; k)R(mi; k)R(m 2 ; k)H(rh 2 kmmim 2 ; l)a m (3,, 



mi,m2 • 



(mmim2,W)=l 
mmim2=0(A;) 
(m,r)=l 

We put m into outer summation, estimate R(m, k) by (m, k)cj)(k)/k, and keep 
mi,m2 in the inner summation. To simplify the inner sum we create one 
variable n = mi 777-2 with coefficients 

(12.1) n {k)= P mi , m2 R(^k)R(m 2 ;k). 

mim2=n 

We obtain 

(12.2) G(M, Ml ,M 2 -C)^J2EEl E E 

^ hkl=q {r,U)=\ \m\<.M 

C^hqr<2C ( m ,Wr)=l 

■| H(rhFkmn-l)l3 n {k)\. 

(n,W)=l 
mn=0(A:) 

Before making further simplifications we isolate the contribution to 
Q (M ', Mi , M 2 ; C) of the terms with mmi m 2 = 0; we denote this contribu- 
tion by Go{M, Mi,M 2 ; C). For these terms on the right side of (12.2) we have 
h = i = 1 and k = q; therefore 

G (M, Mi, M 2 ; C) « C(T 3 ^ £ £(m, 9) (ma, g) 

mmim2=0 

where the summation is also restricted by |m| < M, |mi| < Mi, |r77-2 1 ^ M2. 
Hence 

(12.3) e? (M, Mi, M 2 ; C) < C7 (l + (M + Mi + Ma)^ 1 ) 2 T 2 (q). 

Let £*(M, Mi, M 2 ; (7) denote the contribution to G(M, M 1 ,M 2 ; C) of the 
terms with mmim 2 different from zero. Putting k = (777, k) in (12.2) we get 

\<r{M,M lt M 2 ;C)\*l £ ^E« E E 

y /iH=g K^=fc R^r<2R 0<|m|<M' 
W)=l (m,<0=l 

■| H(7h?mn;e)/3 vn (k)\ 



0<|n|^7V' 
(n,W)=l 
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where R = C/hq,M' = M/k,N' = MiM 2 /v and un (k) is as in (12.1). For 
n/0we have \(3 n (k)\ ^ (n, fc) 2 r(n), so that 

£ |/M*0| 2 <^» £ (n,«) 4 r 2 (n) 

0<|n|sjAf' 0<|n|^AT' 

< i/ 4 r 2 (z^iV' (log 2iV') 4 <C A;V(A;)MiM 2 (log2MiM2) 4 . 

Now applying (11.4) we derive that 
(12.4) 

G*(M,M 1 ,M 2 ;C) « {l + CMq- 2 Y (l + M 1 M 2 q~ 1 y (CMM 1 M 2 )^ +£ . 

Adding the estimates (12.3) and (12.4) we complete the proof of Proposi- 
tion 8.2. 



13. Estimation of g(x, ip) 

Our aim is to prove the bound (11.12) for the hybrid character sum g(x-, VO 
with x( m odq) real, primitive character and ip(modq) any character. Since 
g(x, ip) is multiplicative in the modulus it suffices to show: 

Lemma 13.1. Let p be prime, x( m °dp) the real, nonprincipal character, 
and (mod p) any character. Then 

(13.1) \g(x,n «p 

where the implied constant is absolute. 

In the proof we employ the Riemann hypothesis for varieties over the finite 
field F p . We need to consider the character sums over the field extensions ¥ q /¥ p 
with q = p m , m > 1. Put 

(13-2) g{Xm,1pm) = ^2^2xm(uv(u + l)(v + \))^ m (uV - 1) 

U,v£W p m 

where \ m and ip m are the characters derived from ip by composing with the 
norm iV F / F : ¥ q — > ¥ p . Let L(T) be the associated L-function 



(13.3) L(T) = exp J>(Xm,Yv^- 



rn 



B. Dwork [Dw] showed that L(T) is rational: 
(13.4) L(T) = [](1 - a v T) \{(l - 
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Equivalentfy 

(13.5) g{xm,M = - E < + E 

P. Deligne [De] showed that the roots a" 1 ,/?" 1 are algebraic numbers with 

(13.6) K| =p fc -/ 2 , k%| = /" /2 

where /c^,^ are nonnegative integers called the weights of a u ,[3 u . The total 
degree of L(T) (the number of roots) was estimated by A. Adolphson and 
S. Sperber [AS] using Bombieri's idea [Bo]; it is bounded by a number inde- 
pendent of the characteristic p. 

LEMMA 13.2. Let q = p m and x£F ? ,x/l. Then 

(13.7) E l<?(x,V0| 2 =<7 2 -2g-2. 

ipet q 

Proof. By the orthogonality of characters the left-hand side of (13.7) is 
equal to 

E E E ^Zx{u\vi{ui + \){vi + l)x(u 2 v 2 {u 2 + l)(v 2 + 1)) 

U1V1=U2V2 

= E E E X (( Ul + + 1 ))^(( U2 + + U 2 ))X{U2)- 

Ul,V\,U2&* q 

The sum over u\ equals 

x{v 1 )(q-2) ifu 2 =V! 



E x ( Ul + l)x( n i y i + u 2) = | 



Now the sum over u 2 equals 



-X(^i) - X(u 2 ) if u 2 / vi. 



E X(^2 + l)x(«2) ( E ) = + 1) + + 1- 



Finally the sum over equals 

Ex(«i + 1)(E E) =9(5-2)-2. 

This completes the proof of 13.7. 

Lemma 13.2 and the formula (13.5) imply (by choosing a suitable m) that 
all the weights k v , i v are < 2 except for at most one root of weight three for 
one character ip. If such a root exists then ijj must be real, precisely ip = \-> 
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because for the trivial character tpo = 1 we have g(x,ipo) = 1- This completes 
the proof of Lemma 13.1 for all ip ^ %. For tp = x we shall estimate g(x,x) 
without recourse to the Riemann hypothesis. 

14. Estimation of g(x,x) 

There are several interesting expressions for g(x,x) with real character 
x(modp). First recall that by the definition 

(14.1) g( X , X) = EE *( uv ( u + V( v + V( uv ~ *))■ 

ti,«(modp) 

Changing variables one gets 

(14.2) g{ X , X) = E E *M U + ^ v + 1 )( u ~ v ))- 

«,»(mod p) 

Therefore g(x,x) * s associated with the elliptic curves in the Legendre family 

(14.3) E x : y 2 = x(x + l)(x + X). 
Next we write (14.2) in the following way: 

(14.4) g( X , X) = E E *M u2 ~ l ^ v2 ~ ~ 

«,ti(mod p) 

Notice that g(x,x) = x(~l)g(x,x), i-e. g(x,x) = if x(-l) = -1. Now we 
separate the variables in (14.4) by inserting 

(14.5) X (2( u - v )) = _L X{a)e p (2a(u-v)). 

a (mod p) 

This yields 

(14.6) g( X , x) = ^tE X(o) E ^ ~ l M 2au ) 
The innermost sum is a Kloosterman sum, precisely 

(14.7) ^ " !)ep( 2 H = S(a, a;p) 

u 

if a ^ O(modp). Therefore we have 

(14.8) <7(x,xMx) = Yx^)S 2 (a,a;p). 

a 

Weil's estimate for the Kloosterman sums S(a,a;p), or Hasse's estimate 
for the number of points on the curve E\/F p , yields \g(x, x)\ ^ 2p 3 / 2 while our 
goal is: 
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Lemma 14.1. For the real character x(modp),x / 1, 

(14.9) b(x,x)l<4p. 

Writing S(a,a;p) = 2^/p cos(cj p (a)) we derive from (14.8) that 
5(X,X)=T(X)(1+X(-1)) E X(a)e 2 ^ a \ 

a(mod p) 

Therefore the estimate (14.9) reads as 

(14.10) | Yl X(a)e 2 '^\^2^. 

a(mod p) 

In other words one can say that the variation of the Kloosterman angle to p (a) 
is quite independent of the sign change of the character x( a )- 

Our proof of (14.9) is completely elementary. First notice that S(a, a;p) = 
S(ab, ab; p) for any b ^ 0(mod p). By means of this parameter we create p — 1 
copies of g(XiX)- Moreover changing a into ac 2 with c ^ 0(modp) we create 
altogether (p — l) 2 copies of g(x, x)- Thus, 

p(p-i)V(x,x) = E*E* [Y.^ a ) s ^ ahc ^ alc2 ^)] ■ 

b c \ a J 

Put be 2 = x and be 2 = y, i.e. b 2 = x/y and c 4 = xy. Given x and y there are 
at most two solutions for b and four for c; therefore g 2 {x, x) ^ ^\ where 

(14.11) ^ = -7- 1 T )2EEfE^ 2 (^«y^)) • 

^ ' x y \ a / 

We shall compute T exactly. Opening the Kloosterman sum, squaring out and 
executing the summation in x,y(mod p) we get 

(14-12) T = E E X(aia 2 )u( ai /a 2 ) 



a(di + d 2 ) = d 3 + d 4 , a [ ~T + -r) = ~T + ~T- 



where u(a) is the number of solutions to the system 

- + -) 

^di d 2 J d 3 ' d 4 

If d\ + d 2 = then d 3 + d 4 = 0. The number of such solutions is (p — l) 2 . 
If d\ + d 2 then the second equation of the system can be replaced 
by d\d 2 = d^d 4 . Given d\,d 2 with d\d 2 {d\ + d 2 ) / the dz,d 4 are the 



1214 



J. B. CONREY AND H. IWANIEC 



roots of X 2 — a(di + d 2 )X + d\d 2 = 0, and the number of roots equals 
1 + x[a 2 {di + d 2 ) 2 - 4di<Z 2 ]- Hence 

v(a) = (p-l) 2 + (l + x[a 2 (d 1 +d 2 ) 2 -4d 1 d 2 ]) 

d 1 d 2 (d 1 +d 2 )^0 

= (p_l)2 + (p_l) (l + x[a 2 (d+l) 2 -4d]) 

d(d+l)^0 

= (p_l)2 + (p_l)(p_2) + (p-l) £ x (a 2 d 2 -4(i + 4). 

d(d-l)^0 

The last sum is equal to —3 + pS(a 2 ), where 5(a) = 1 if a = 1, and (5(a) = 
otherwise, therefore 

(14.13) v(a) = 2{p - l)(p - 3) +p(p - l)5(a 2 ). 
Inserting (14.13) into (14.12) we arrive at 

(14.14) T = 8p 2 (1 + x( _ 1)) _ 

This, together with g 2 (x,x) ^ T, completes the proof of (14.9). 

Remarks. Some of the ideas of our proof of Lemma 14.1 are reminiscent 
of the Kloosterman arguments [Kl]. The method is capable of producing good 
results for the sum ^ x( a )S 2 (a, a;p) with any character x which assumes one 
value with large multiplicity. In particular it works well for a character of any 
fixed order. We believe that (14.10) is true for any x(mod q). A more advanced 
study of the Kloosterman angles u p (a) can be found in the book [Ka]. 

Added in proof. W. Duke showed (in February, 1999) that g(x, x) = 
2ReJ 2 (x, ip) where J(x,tp) is the Jacobi sum and ip is a quartic character 
modulo p = l(mod4). He also pointed out that g(x,x) is the p th Fourier 
coefficient of rj(4z) G G S*3(ro(12), so Lemma 14.1 follows from Ramanujan's 
conjecture (proved by P. Deligne). N. Katz also informed us that gix-iX) can 
be computed explicitly. 
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